Quadrilateral Remeshing
نویسندگان
چکیده
The use of polygonal meshes, especially triangle meshes, is manifold but a lot of algorithms require the mesh to be structured in a certain way and cannot be applied to an arbitrarily shaped mesh. The process of replacing an arbitrary mesh by a structured one is called remeshing. Triangle meshes with subdivision connectivity are an important class of structured meshes and have been studied thoroughly in the past. In this paper we concentrate on another class of regular meshes instead and present a method for replacing an arbitrary triangle mesh by a regular quadrilateral mesh. These kind of meshes can later be used for a very simple and efficient surface reconstruction method with tensor product Bspline surfaces.
منابع مشابه
A Remeshing Procedure for Numerical Simulation
This article presents a remeshing procedure of thin sheets for numerical simulation of metal forming process in three dimensions. During simulation of metal forming processes, where large plastic deformations are possible, severe mesh distortion occur after a few incremental steps. Hence an automatic mesh generation with remeshing capabilities is essential to carry out the finite element analys...
متن کاملQuad-Mesh Generation and Processing: A Survey
Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature. At the same time, quadrilateral meshes, especially semi-regular ones, have advantages for many applications, and significant progress was made in quadrilateral mesh generation and processing during the last s...
متن کاملCombining Quadrilateral and Triangular Meshing Using the Advancing Front Approach
A fully automatic mesher has been developed which is capable of generating both quadrilateral and triangular elements in 2-D and on surfaces using the advancing front algorithm. This allows the formation of meshes which range from being all-quad or nearly all-quad down to all-triangular. In mixed-element meshes, the number of tri elements present is dictated by the maximum allowable level of qu...
متن کاملJaal: Engineering a High Quality All-Quadrilateral Mesh Generator
In this paper, we describe the implementation of an open source code (Jaal) for producing a high quality, isotropic all-quadrilateral mesh for an arbitrary complex surface geometry. Two basic steps in this process are: (1) Triangle to quad mesh conversion using Suneeta Ramaswamy’s tree matching algorithm and (2) Global mesh cleanup operation using Guy Bunin’s one-defect remeshing to reduce irre...
متن کاملHarmonic functions for quadrilateral remeshing of arbitrary manifolds
In this paper, we propose a new quadrilateral remeshing method for manifolds of arbitrary genus that is at once general, flexible, and efficient. Our technique is based on the use of smooth harmonic scalar fields defined over the mesh. Given such a field, we compute its gradient field and a second vector field that is everywhere orthogonal to the gradient. We then trace integral lines through t...
متن کامل